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(54) Portable base station architecture for an ad-hoc ATM LAN 



(57) The present invention is a portable base station 
(PBS) switching device (22) for use in a wireless ATM 
local area network (LAN). The PBS includes a plurality 
of high speed interfaces (34) which operate, for exam- 
ple, in the Gh/s range and which are adapted to couple 
to other PBSs in the network The high speed interlaces 
are coupled to an ATM switching fabric (36) adapted to 
selectively route incoming ATM ceils to an appropriate 
output port in said PBS without any VP I (virtual path 
identifier) translation at transit PBSs. The PBS includes 



wireless interface (48) and processor unit (44) for cou- 
pling to mobile users which may include laptop and 
notebook computers. Memory is included within the 
processor unit for selectively storing ATM ceils accord- 
ing to their VPI. In one preferred embodiment of the 
PBS a passive optical unit is used to transmit and 
receive data between PBSs. The passive optical unit 
may include a laser transmitter and optical receiver. 
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Description 

RELATED APPLICATIONS 

The present patent application is related to U.S. 
Patent Application, Serial Nos. 08/490980 & 08/490981 , 
entitled SIGNALING AND CONTROL ARCHITECTURE 
FOR AN AD-HOC ATM LAN and METHOD AND APPA- 
RATUS FOR ROUTING CELLS IN AN AD-HOC ATM 
LAN, respectively, filed concurrently herewith, those 
applications having at least one comnK)n inventor and 
common assignee and being incorporated herein by ref- 
erence. 

RELD OF THE INVENTION 

The present invention relates to packet-based tele- 
communications networks, and more particularly to an 
architecture for a portatrfe base station switching node 
in a wireless ATM network 

BACKCRQUND QF THE INVENTION 

ATM (Asynchronous Transfer Mode) technology is 
maturing rapidly for telecommunications as well as com- 
puter networking applications. The prospect of an "all 
ATM" scenario from wide-area network (WAN) to local- 
area network (LAN) Is becoming increasingly promising. 
Discussions on "ATM to the desktop" have begun to 
appear In varioi^ technical circles, particularly those 
interested in multimedia applications. Wireless commu- 
nications, on the other hand, has gained global accept- 
ance and popularity in the cellular voice market 
Emerging wireless services such as PCS (Personal 
Communications Service) are threatening to replace 
traditional wired telephone and low-rate data access 
systems. Wireless LAN products (e.g., WaveLan in the 
Mb/s range) have already found their way in the com- 
mercial marketplace. Extending ATM from the 
LAN/WAN infrastructure towards the wireless user is a 
task faced by researchers today. 

The ATM protocol is intended for transmission on a 
reliable physical layer such as optical fibers. Wireless 
links, on the other hand, are notorious for their unrelia- 
bility and poor bit error rates. Thus, overcoming this 
inconrpatiblllty at the onset Is a major research chal- 
lenge. 

Another important aspect of wireless networking is 
the user mobility. The whole concept of ATM VP/VC (vir- 
tual path/virtual circuit) has been centered on fixed point 
end users. Although other research efforts fnave dis- 
cussed the use of ATM in wireless networks, they have 
been limited to centralized architectures 10 with wire- 
less access links as shown in Fig. 1. The centerpiece in 
Fig. 1 is the ATM switch 12 providing centralized cell 
routing and mobility management in the entire system. 
Even though some distributed functions may b 
assigned t the access points 14, the system intelli- 
gence fa mobility management resides at the ATM 



switch 1 2. The access points are "hardwired" to the cen- 
tral switch while the wireless links serv as extension 
cords to the users. 

tt is recognized that wired networks are here to stay, 

5 and ATl^ has the potential to become ubiquitous. In 
such a case, there will be standard ATM interfaces on 
workstations, computer servers, and other peripherals 
attached to a LAN. Therefore, It is advantageous for a 
wireless LAN to support ATM cell transport directly into 

10 the terminals so as to minimize protocol conversion. As 
exemplified in Rg. 2, the wireless LAN 16 carries "Wire- 
less ATM" (WATM) whereas the WAN 1 8 carries (stand- 
ard) ATM, with a WATM/ATM converter 19 (or gateway) 
in between. An Ideal goal for seamless networking 

75 would strive for the elimination of the WATM/ATM con- 
verter 19. This is unrealistic because wireless link layer 
protocols need to be designed differently in order to 
cope with the poor transmission channel characteris- 
tics. Furthermore, this Idealistic goal is unnecessary 

20 because WATM can be designed essentially the same 
as ATM except for some header byte redefinition and 
thus keeping the WATM/ATM gateway very simple. It is 
In this spirit that we approach the subject of Wireless 
ATM, namely preserving the overall ATM data structure 

25 and minimizing changes in the header. Encapsulated 
ATM and other similar techniques are deemed consist- 
ent with this philosophy and are part of the considera- 
tion. 

30 SUMIVIARY OF THE INVENTION 

The present invention is a portable base station 
(PBS) switching device for use In a wireless ATM local 
area network (LAN). The PBS includes a plurality of 

35 high speed interlaces which operate, for example, in the 
Qb/s range and which are adapted to couple to other 
PBSs in the network. The high speed interfaces are 
coupled to an ATM switching fabric adapted to selec- 
tively route incoming ATM cells to an appropriate output 

40 port In said PBS without any VPI (virtual path identifier) 
translation at transit nodes. 

The PBS includes wireless Interface and processor 
unit for coupling to nrx)bile users which may include lap- 
top and notebook computers. Memory is included within 

45 the processor unit for selectively storing ATM cells 
according to their VPI. In one preferred embodiment of 
the PBS a passive optical unit is used to transmit and 
receive data between PBSs. The passive optical unit 
may include a laser transmitter and optical receiver. 

50 

BRIEF DESCRIPTION OF THE RGURES 

For a better understanding of the present invention, 
reference may he had to the following description of 
55 exemplary embodiments thereof, considered in con- 
junction with the accompanying drawings, in which: 

FIG. 1 shows a representation of a conventional 
wireless netv^rk architecture; 
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FIG. 2 shows a representation oi an inlerworking 
between an ATM Wide Area Network (WAN) and a 
Wireless ATM Network (WATM); 
FIG. 3 shows a representation of an Ad-Hoc Wire- 
less LAN according to the present invention; 
FIG. 4 shows one preferred embodiment of a PBS 
architecture according to the present invention; 
FIG. 5 shows a one preferred embodiment of a free 
space optical link used with the present invention 
LAN; 

FIG. 6 shows an exemplary LAN configuration 
which illustrates the present invention Wireless 
ATM VPA/C concepts; 

FIG. 7 shows a target protocol stack for the network 
signal flow illustrated in FIG. 2; 
FIG. 8 shows an exemplary LAN configuration for 
illustration of the present invention Homing Algo- 
rithm routing scheme; 

FIG. 9 shows a portion of the network administered 
tables for use in the present invention PBS network; 
FIG. 10 shows a connection establishment proce- 
dure for the present invention wireless ATM LAN; 
FIG. 1 1 shows an exemplary LAN configuration and 
assignment for the connection establishment of 
FIG. 12; 

FIG. 12 shows an exemplary routing configuration 
through the present invention LAN; 
FIG. 13 shows a connection release procedure for 
the wireless ATM LAN; 

FIG. 14 illustrates a mobile to mobile connection 
without PBS involvement; 

FIG. 15 illustrates connection estafcrfishment 
between mobiles on the same PBS; and 
FIG. 16 shows a software architecture for PBS and 
network management station. 

DETAILED DESCRIPTION 

The present invention is described in terms of a 
LAN consisting of a network of nodes called Portat^le 
Bases Stations (PBSs) which provide microcell cover- 
age. Referring to FIG. 3. there is shown exemplary rep- 
resentation of the LAN 20 which includes a plurality of 
interconnected PBSs 22. Although the interconnection 
between the PBSs can be either wired or wireless, the 
emphasis here is on wireless implementations, for 
example, radio or free-space optics. 

Portable Base Station Architecture 

An advantage of the Portable Base Station archi- 
tecture is that the PBSs can employ an ad-hoc network- 
ing layout. That is. the PBSs can be distributed in an 
arbitrary topology to form a backbone network that can 
be reconfigured with relative ease. In FIG. 3 the PBS to 
PBS backbone links 24 are high speed, for, example 
GB/s, for supporting high system capacity. 

The user to PBS access links 26. on the other hand 
are primarily for mobile access (e.g.. 2-20 Mb/s) and 



therefore are wireless. The mobiles 28 which may be 
comprised of laptops, notebooks, etc. utiliz multiple 
access protocols that permit mobiles to share the user 
to PBS links, as will be discussed. Here it is also pointed 
5 out that mobiles 28 can communicat with one another 
directly as peer-to peer if they are near each other. Oth- 
erwise, they communicate by using the PBS backbone 
LAN. 

As discussed, typical mobile endpoints are 

10 assumed to be laptops or notebook computers. Serv- 
ices supported include conventional data applications 
(e.g.. over TCP/IP or SPX over ATM) as well as multime- 
dia (video, voice and data) applications directly over an 
ATM Adaptation Layer (AAL) and ATM with a Quality of 

75 Service (QoS) specification. For TCP/IP networks, there 
exist approaches to mobility management at the net- 
work layer, e.g.. Mobile IP. In the present invention net- 
work, the approach is similar, except mobility 
management and handoffs are handled at the ATM 

20 layer. Thus, the ATM layer becomes the networking 
layer and mobility management is extended to applica- 
tions that are directly canried by ML and ATM. 

Referring to FIG. 4, there is shown one preferred 
embodiment for a PBS architecture 22 according to the 

25 present invention. As shown, the PBS 22 is comprised 
of two main components, for example, a PBS VLSI chip 
30 which contains all switching and interface functions 
and a PBS processor unit 32. The switching and inter- 
face functions of the PBS chip are included in a single 

30 chip so as to minimize power and space. The PBS proc- 
essor unit 32 is basically a controller that can be imple- 
mented with single-chip designs as well. 

As can be seen, the PBS chip 30 includes a plural- 
ity of high speed interfaces 34 for communicating with 

35 Other PBSs. The high speed interfaces 34 transmit, for 
example, in the Gb/s range and as mentioned previ- 
ously, may be hardwired, but are preferably coupled 
wirelessly using radio and/or optics. The high speed 
interfaces 34 are coupled to ATM switching fabric 36 

40 which is responsible for the physical routing within the 
chip 30. /Mso coupled to the switching fabric is an 
optional ATM 38 interface which has connections to and 
from an ATM network. The ATM switching fabric 36 is 
coupled to the PBS processor unit 32 by means of a 

45 local port interface 40. The local port interface 40 Is in 
turn coupled to a processor interface 42 which couples 
to the PBS processor 44. Signals to and from the mobile 
laptops are transmitted and received at an antenna 46 
or other receive/transmit means where the signals travel 

so at the Mb/s range. A wireless interface 48 couples the 
antenna 46 to the PBS processor 44. The processor 
interface 42 may also have a direct connection to the 
optional ATM interface 38 for control purposes. As will 
be understood, the PBS will also include memory, for 

55 example FIFO memory, for selectively storing ATM cells. 
The memory may store up to a predetermined number 
of cells and/or may store c lis for nly up to a given time 
unit. 

Thus, the PBS network is made up of small, high 
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speed ATM swrtches. It is an intention to employ off-the- 
shelf switch fabrics 36. with the addition of custom hard- 
ware and/or software in the PBS backtwne network. 
This requires adhering to ATM standards as much as 
possible in the PBS backbone network. 5 

Referring to FIG. 5, there is shown one prefeaed 
embodiment of a free space optical link 50 used with the 
present invention LAN. The system employs 1 Gh/s 
free-space optical links for PBS to PBS communications 
and a 2 Mb/s radio operating at 900 MHz for user to 10 
PBS communications. A passive optical lens assembly 
52 is used to launch and receive the optical beam so 
that the active connponents can be integrated into the 
PBS 22 itself. The passive optical unit 52 may be used 
in conjunction with a laser transmitter 54 and optical is 
receiver 56. 

An important aspect of the wireless networking 
scheme utilizing PBSs is that of user nnobility. In 
addressing this issue, the following assumptions are 
made with regard to boundary conditions: (i) slow mobil- 20 
ity, for example, walking speed, (ii) distributed control, 
and (iii) permitted movement through blind spots. A goal 
of the present invention PBS networking scheme is to 
keep the PBSs simple and low cost To that end the tra- 
ditional ATM VPA/C (virtual path/virtual channel) has 25 
been modified so as to eliminate the need for any 
VPA/C translation in the high speed (Gb/s) portion of 
intermediate PBS switches. As a consequence, a "VPI" 
(virtual path identifier) in the present wireless LAN 
scheme corresponds to a particular destination PBS, so 
rather than to a virtual path of base stations and links., 
where multiple VPIs can be assigned to each PBS. 

Referring to FIG. 6, there is shown an exemplary 
LAN 60 conrprised of PBSs labeled 1-9 and used to 
illustrate the wireless ATM VPA/C concepts of the 35 
present invention. Mobiles labeled X. Y and Z are 
shown associated with PBSs 2. 9 ar>d 1, respectively. 
The concept of multiple VPI assignments to single 
PBSs is illustrated in FIG. 6, where VPI 9a and 9b are 
each assigned to PBS 9. In other words, all cells with 40 
VPI 9a and VPI 9b are routed to the destination PBS 9. 
Associated with each VPI (Destination ID) is a unique 
route tiirough the network from each source, thus form- 
ing a tree with tiie destination as the root. To distinguish 
cells from different connections, each PBS controls the 45 
assignment of VCIs associated with VPIs that terminate 
at that PBS. For example, in FIG. 6. (VPI 9a: VC1 1) and 
(VPI 9b; VCI 2) denote X to Y mobile connections, and 
(VPI 9a; VCI 3) and (VPI 9b; VCI 3) denote Z to Y con- 
nections. The VCI is established by making an inquiry to so 
the destination PBS using a signaling channel during 
ATM connection establishment. 

In order to support nxDbility within the network, 
sequence numbers for ATM cells will be utilized in cer- 
tain parts of tiie network. Note that sequence numbers ss 
are available in the payload of an ATM cell for AAL (ATM 
Adaptation Layer) 1 through 3/4, but not for AAL 5. This 
means that part of the head r field must b utilized for 
carrying sequence nurTt)ers. As the Generic Flow Con- 
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trol (GFC) field is not needed in the PBS backbone net- 
work, the GFC field is chosen to be used fa carrying 
sequence numbers. This leaves a total of 3 bytes to 
carry the Destination ID and tiie VCI. These 3 bytes can 
be divided in any way to carry the destination ID and the 
VCI. At the expense of resfricting the number of PBSs in 
a backbone network to 256. the Destination ID can be 
set to 1 byte. This has tiie advantage of adhering to the 
ATM UNI standard. However, as would be understood 
by one skilled in tiie art, better use of the 3 bytes may be 
possible with a "non-standard" division between Desti- 
nation ID and VCI. 

Wrth the Destination ID set to 1 byte and VCI set to 
2 bytes, an ATM network is created for tiie PBS back- 
bone network where the Destination ID corresponds to 
the VPI. As far as the "microstructure" of the PBS oper- 
ation is concerned, tiie operation in the PBS backtxtne 
network and an ATM network is ttie same, i.e.. an output 
port is determined based on the input port and Destina- 
tion ID, wherein in tiie above case, no change is made 
in the VPIA/CI field. If the Destination ID field is larger 
than 1 byte, arthough operation is still tiie same, off-the- 
shelf ATM switch fabrics may not be used without 
changes to their VPIA/CI operation. 

Another advantage of setting the Destination ID 
field to 1 byte is that a mobile can communicate witii a 
node outside of tiie wireless LAN through a gateway 
PBS without tiie gateway needing to change anything in 
tiie VPIA/CI field of an ATM cell. The ATM signaling pro- 
tocols allow a node connected to an ATM network to set 
tiie WP\NC\ fields for connections to and from tiie ATM 
network. With this simplification, functionality of a gate- 
way PBS is highly reduced and potentially any PBS can 
be a gateway. 

Refenring to FIG. 7, a target protocol stack for the 
network is shown below tiie signal flow illustration dis- 
cussed in FIG. 2. As can be seen, tiie target protocol 
stack is as follows, Wireless Mobile: Custom Wireless. 
WATM. AAL. IPX, SPX. Application; PBS-Mobile: Cus- 
tom Wireless. WATM-ATM; PBS-PBS: High Speed 
Physical Layer, ATM; Wired User: High Speed Physical 
Layer, ATM. AAL, IPX, SPX, Application. In the protocol 
stack. "Custom Wireless" has a custom physical layer 
and a custom multiple access control. The custom 
physical layer has encapsulation of one or more ATM 
cells. This encapsulation has a FEC/CRC (forward error 
correction/cyclic redundancy checking), and may have 
additional cells for cell-level PEG. 

Homing Algorithm Routing Scheme 

In a mobile environment handoffs between base 
stations is straightforward when the traffic is circuit 
switched v^h matched source/sink data rates. In con- 
trast, when tiie ti'affic is packet-switched with source 
data rates much greater tiian sink data rates (e.g. many 
more sources simultaneously transmitting packets t a 
common destination), there are many more challenges. 
For exanrple, if ATM cells were always routed to a 
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mobile's current position, then many cells for a given 
mobile may end up queued at other base stations 
(where the mobile previously was positioned). It would 
then be necessary to retrieve those cells from those 
multiple distributed queues and deliver them to a mobile 5 
in a proper FIFO sequence. 

The present Invention uses a routing scheme or 
Homing Algorithm for routing ATM cells In the wireless 
mobile network which preserves the proper FIFO 
sequence, and which allows users to move about the 
network and continue communications perhaps even 
during the middle of an active session or conversation. 
Referring to FIG. 8, there Is shown an exemplary net- 
work configuration in which boxes labeled 1*8 represent 
PBSs 22 (ATM packet switches), and circles A and B 
denote (two) mobile users 28 that are communicating 
with each other. A* and B' denote the locations of A and 
B at a later time. A and B have wireless connections to 
the network (specifically at PBSs 2 and 7, respectively) 
and the high speed links between PBSs can be either 
wired or wireless. The term "Local PBS" Is used when 
refening to a PBS associated with a mobile's cunent 
position. 

In order to maintain reliable, in-sequence ATM 
transmissions as users move during the course of a 
connection, a "Source Home Station" and "Destination 
Home Station" are utilized. These Stations refer to par- 
ticular PBSs, associated with a connection, that play a 
pivotal role In maintaining cell sequence. ATM ceils from 
user A that are destined to user B are first routed from A 
to the Home PBS for A. The cells are then routed along 
a predetermined virtual path from the Source Home 
PBS to the Destination Home PBS, where they are buff- 
ered and then delivered in-sequence to B's Local PBS. 

Referring to FIG. 8, a virtual path from PBS 2 to 7 
(passing through 4 and 6) transports ATM cells from A 
to B. That is, PBS 2 Is the Local PBS for A and also the 
Source Home PBS for the A to B connection. Likewise, 
PBS 7 is the Local PBS for B and also the Destination 
Home for the A to B connection. When A moves to loca- 
tion A' (with a wireless connection to its new Local PBS 
3), the ATM cells are first routed along a predetermined 
path from PBS 3 back to the Home PBS 2, and then 
along the virtual path from 2 to 7. If B has also moved, 
for example, to B', then B's Home PBS 7 will forward the 
ATM cells to B's Local PBS 8, which Is Its cunent posi- 
tion, again using a predetermined path. 

The advantages of the present Homing Algorithm 
Routing Scheme Include simple corttrol and preserva- 
tion of the FIFO cell sequence within a VC and between 
VCs with common endpolnts. The Implementation 
allows the preservation of the FIFO cell sequence with- 
out a centralized controller and without resequendng at 
the destination. In the described example, cells obvi- 
ously preserve their FIFO sequence as they traverse 
the virtual path from 2 to 7. Thus, the routing scheme 
need only maintain "local cell sequenc " as cells flow 
to/from the Home PBS as the handoff occurs from one 
base station to the next. 
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There Is some inefficiency associated with always 
routing cells to/from Home Stations. Accordingly, to 
improve network efficiency, the locations of the Home 
PBSs are "slowly" updated as users move through the 
network. For example, after A moves to A', PBS 3 can 
be redefined to be the new Source Home with, for 
exanple. a path through PBS 5 to reach the Destination 
Home PBS 7. 

The following addresses procedures for establish- 
ing the updating of Source Home Local PBSs and Des- 
tination Home and Local PBSs. When a mobile moves 
from a first Local PBS S^ to a second Local PBS S2, the 
mobile sends a signaling request (through S2) to its 
Source Home Sh - using the signaling VCI (5). Provided 
there Is bandwidth available to keep the connection 
established from the new location S2, Sh responds 
through S2 to the mobile with a new VPI and VCI. In 
addition, Sh also notifies the nx>bile of the sequence 
number of the last ATM cell It received from that connec- 
tion. This Is needed to deal with the problem that ATM 
ceils transmitted while the nx>bile was at S may not have 
reached Sh yet. Note that this requires Sh to record the 
sequence numbers of each cell for the active VCs "des- 
tined to It" (and therefore is done on the low-speed side 
of the PBS). If the last sequence number received at Sh 
is not equal to the last sequence number transmitted by 
the mobile, then the mobile retransmits the appropriate 
cells. Meanwhile, Sh deletes the old VPIA^CI entry and 
any remaining cells transmitted while the nriobile was at 
Si will be dropped when they reach Sh- 

If It Is desired for this connection to update the 
Source Home from Sh to the Local PBS S2. a similar 
procedure Is used, except that the signaling request Is 
sent to the destination Home Dh, which then responds 
(if bandwidth is available) with the VPI, VCI. and the 
last-received sequence number. 

As an alternative to the above-described updating 
procedure, Source forwarding and Source-Home 
updates may be accomplished in another manner. 
When a mobile moves from Local PBS S^ to Local PBS 
$2. the mobile sends a signaling request (through S2 
and Si) to its Source Home Sh- Provided there Is band- 
width available to keep the connection established from 
the new location S2. 82 responds to the nrx)blle with a 
new VPI and VCI. Cells transmitted from 82 using the 
new VPI and VCI are delayed (in a small FIFO) at Dh 
until all cells arrive from Sh- A special "Tail" Signal sent 
from Si to Sh indicates the old path is clear, and also 
indicates that the old VPI/VCI entry should be deleted. 

If it Is desired to update the Source Home (for this 
connection) from Sh to the Local PBS S2. a similar pro- 
cedure is used, except that the signaling request Is sent 
from Sh to the Destination Home Dh, which then 
responds (if bandwidth Is available) with the new VPI 
and VCI. Cells transmitted directly from the new Source 
Home S2 will be delayed (In a small FIFO) at Dh until all 
cells have arrived from Sh (the previous Source Home) 
which is indicated by the anival f the "Tail" signal. 

When a mobile moves from Local PBS D^ to Local 
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PBS D2, (Destinaticxi Forwarding) the mobile sends a 
signaling request (through D2) to rts Destination Home 
Dh- Since has knowledge of the network topology 
and it also controls th assignment of VCIs for connec- 
tions destined to itself, it includes in the message to Dh 5 
the new VPI and VCI. In addition, the mobile informs 
of the sequence number of the last received cell. If the 
last sequence number transmitted from Dh doesnt 
match the last sequence number received by the 
mobile, then Dh retransmits the appropriate ATM cells 
to D2 - using the new VPI and VCI. Note that this 
requires the PBS to have a low-rate Tonwarding 
Queue" that stores the last "N" ATM cells it forwarded for 
each connection. In addition, there is need for VPIA/CI 
translation for forwarding cells. 

If it is desired for this connection to update the Des- 
tination Home from Dh to the Local PBS D2, a similar 
procedure is used, except that the signaling request Is 
sent to the Source Home Sh which then (if bandwidth is 
available to allow the update) transmits future cells 
directly to D2. The mobile then uses a single FIFO buffer 
to delay (if necessary) the cells transmitted to the new 
Destination Home PBS (Dg) until all cells have arrived 
from Dh- 

Note that Home PBSs are associated with connec- 
tions, and not necessarily with mobiles. For instance the 
Source Home in FIG. 8 for the connection from A' to B 
may be different than the Source Home for a connection 
from A' to C. Typically, all connections originating from a 
nfx>bile will have the same Source Home and all connec- 
tions destined to a mobile will have the same Destina- 
tion Home. However, because Home stations can be 
updated as niobiles nr>ove about the network, various 
connections may temporarily have different Homes. 

Finally, for ""forwarding cells", note that VPI/VCI 
translation is required only at the Source Home Sh (if 
the source is not located at Sh) and the Destination 
Home (if the destination is not located at Dh). 

Control and Management 

In this section, certain control and management 
functions are considered, i.e., network management, 
mobility management, and connection control. Network 
management algorithms are designed to configure data 
tables that are used by connection control algorithms. 
These data tables change due to network upgrades and 
faults/irestorals. Two aspects of mobility management 
are considered: (i) registrations, to handle mobile sign- 
ons, and idle handoffs, i.e.. handoffs that occur when a 
mobile unit is powered on, but not in a connection: and 
(ii) mobile location procedures during connection setup. 
Finally, connection control procedures are described to 
set up and release connections on-demand. TNs 
includes managing available resources, such as link 
bandwidth and VCIs. Sine the present inventions LAN 
is targeted for use with multimedia nd-units, to ensure 
guaranteed jitter bounds for voice and video Qso- 
chronous) traff ic» schemes are adopted where Quality- 
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of-Service (QoS) guarantees are provided during con- 
nection admission. For applications that do not require 
such QoS guarantees, simplified connection control 
schemes can be applied by omitting th QoS checking 
phase. 

Some of the signaling messages, needed to sup- 
port the connection control and mobility management 
procedures, are sent on out-of-band signaling channels, 
i.e., the standard signaling VCI (VCI 5) on all VPIs. 
Other messages are exchanged on inband signaling 
channels (using the same VCI as the user information, 
witii the Payload Type (PI) field distinguishing signaling 
data from user traffic), or on dedicated VCIs. 

In order to administer the per PBS VPI allocations 
described in FIG. 6 VPI routing tables are needed to be 
set up in tiie PBSs as shown in FIG. 9. The VPIs allo- 
cated to each PBS are shown in italics within boxes 
marked with tiie PBS identifiers (numbers l-IV). Within 
tiie present system, it will be understood tiiat VPI 0 Is 
reserved for mobile-to-mobile communication. Each 
PBS stores the VPI routing Table M^. which is a map- 
ping of an incoming VPI on any port to an outgoing Port. 
In FIG. 9. a part of this table is shown for PBS IV. In set- 
ting up Table M^. a unique path from any source to any 
destination PBS is ensured for a given VPI. The algo- 
ritiims for configuring and maintaining tiiese tables can 
be executed in a centralized or distributed manner 

In addition, VP1 100 is assigned as a broadcast VPI 
used by all the PBSs for mobile location prior to connec- 
tion establishment. Using shortest patii algorltiims, 
such as Dijkstra's or Bell man- Ford, a tree is set up from 
each PBS to all otiier PBSs. Different VCIs are used to 
distinguish the trees originating from different PBSs all 
of which use VP1 100. Table M2, as shown in Figure 9. 
is needed to map/translate VCIs only for VPI 100 and 
otiier local VPIs. The table entries corresponding to VPI 
1 00 only map input port and VCI to an output port with- 
out changing the VCIs. For data received on local VPIs, 
both VPI and VCI may be translated. To maintain the ad- 
hoc nature of tills network, tiie number of network man- 
agement administered tables that are required in each 
PBS has been minimized while designing control proce- 
dures. 

Next, procedures are described for two aspects of 
mobility management: registrations (for power-up, 
power-down, and idle handoffs) and mobile location. 
Three options are considered for mobile registration 
and location, in Option I. each mobile registers on 
power-up and power-down, as well as when rt nrKves to 
a new PBS. Each PBS broadcasts its Identifying beacon 
which allows the mobile to determine tiiat rt has entered 
tiie domain of a new PBS. When a PBS receives a reg- 
istration message, It broadcasts the mobile's preserKe 
to all the otiier PBSs in tiie LAN. Thus, If a connection is 
requested to this mobile, the Local PBS of the calling 
mobile knows the location of th called nrx)bil immedi- 
ately A connection can be set up from ItseH to the Local 
PBS of the called mobile. 

In Option II, each mobile registers n power-up. 



EP 0 749 259 A2 



75 



20 



25 



30 



35 



40 



45 



50 



6 



11 



EP0749 259 A2 



12 



power-down, and on changing PBSs, but the PBS, upon 
receiving a registration messag . does not broadcast 
the presence of the mobile to the other PBSs. Thus, 
when a connection is requested to a mobile, the Local 
PBS of the calling mobile does not know the current 
location of the called mobile or even if it is powered-on. 
A page is required to find the Local PBS of the called 
mobile. 

In Option III. a mobile does not register at all. In this 
case, when a connection request is made, the Local 
PBS of the calling mobile must initiate a page to all the 
PBSs. Each PBS, in turn, must initiate a page to deter- 
mine if the called mobile is listening to its beacon. 

In a preferred embodiment of the invention. Option 
II is selected for the PBS LAN. This selection is based 
on the trade-off between the excessive connection 
setup time needed in Option III vs. the excessive 
number of messages needed to track the mobile in 
Option I. Thus, our mobile location algorithm or method 
consists of using broadcast pages to locate the Local 
PBS of the called mobile. 

Idle handoffs occur when a powered mobile, that is 
not part of a connection, moves from one PBS to the 
next. Registration messages are sent by a mobile when- 
ever it identifies a new PBS. The beacon transmitted by 
the PBS includes as a parameter one of its assigned 
VPIs, thus enabling the mobile to recognize the pres- 
ence of a new PBS. Assuming that the strength of the 
signal from the mobile to the old PBS may be weak, 
instead of requiring the mobile to de-register with the 
old PBS, the new PBS sends a De-registration message 
to the old PBS. 

The procedure for mobile location prior to connec- 
tion establishment is now desaibed. As can be under- 
stood, the process of requiring a mobile to register upon 
powering-up allows the PBS-based network to set up 
incoming connections to the mobile. Upon receiving an 
incoming message from a mobile, the Local PBS simply 
makes a record of the mobile. It does not register the 
mobile's presence in any location datat>ase, as is done 
in current cellular networks, nor does it broadcast the 
presence of the mcbWe to the other PBSs. Thus, when a 
connection is requested to a mobile, the Local PBS of 
the calling nrx>bile does not know the cun-ent location of 
the called mobile or even if it is powered-on. A broad- 
cast page is generated by the Local PBS of the calling 
mobile to find the Local PBS of the called mobile. H the 
called mobile is registered on one of the PBSs in the 
network, tiiis PBS responds to the broadcast page and 
connection estak)lishment between the two Local PBSs 
of the calling and called users proceeds. If the mobile is 
not registered at any of the PBSs in the network, tiie 
Local PBS of the calling mobile that generated the 
broadcast page times-out and rejects the call request. 

We do not employ any location servers or registers 
in order to keep the network simple. As we are prinr^rily 
focused on a LAN, when a mobile generates a request 
for connections to another nrK>bile, tiie Local PBS of tiie 
calling mobile merely performs a br adcast to deter- 



mine tiie PBS at which the called nrx)bile is registered. 
The called nrK)biIe*s Local PBS responds, all wing for 
the connection setup between th two PBSs to proceed. 
For mobile-to-fixed-endpoint (server or user) connec- 

5 tions, a PBS may stor the identity of th PBS to which 
tiie fixed endpoint is connected or may determine tiie 
location each time by the broadcast-search process. 

Connection control is now desaibed, wherein it is 
shown how connections are set up in tills LAN while 

10 supporting the new Wireless ATM VP/VC concept All 
tiie scenarios discussed are for two-party connections. 
Extensions of these procedures for multi-party connec- 
tions and third-party connection control may also be 
derived. 

IS The steps involved in setting up on-demand con- 
nections in any ATM network consist of: 

1. Finding a route between the endpoints of the 
connection, 

20 2. Checking the availability of bandwidtii and other 
QoS measures, if any, 

3. Selecting VCls at each link on tiie end-to-end 
connection, and 

4. Setting up VPA^C and port-translation tables. 

25 

In the present invention LAN, step 1 is not required 
for each on-demand connection. By using destination- 
based VP! addressing, the routes are predetermined by 
tiie mapping tables M^ at each PBS as previously 

30 described. In step 2. the availability of bandwidth and 
otiier QoS measures are checked at each b-ansit PBS 
on the route between the Local PBSs of the calling and 
called mobiles. The selection of VCls in step 3, and the 
setting up of translations in step 4 (mapping table M2). 

35 need to be performed only at the two Local PBSs. 
Before performing steps 2,3, and 4 to establish a con- 
nection, a procedure is needed to locate tiie called 
mobile since this ATM LAN is primarily used to intercon- 
nect mobiles. 

40 The procedure for locating the called mobile, 
selecting VCls, checking the availability of the 
requested QoS, and setting up translations is explained 
by example. Referring to FIG. 10, a bi-directional con- 
nection setup initiated by nx>bile A to mobile B is illus- 

45 trated. As can be seen, mobile A generates a Setup- 
connection message witii parameters Identifying the 
two nK>biles and QoS measures, if any. The Local PBS 
of mobile A, which is PBS I in FIQ. 10. generates a 
broadcast message, on VP1 100 and its assigned VCI, 

50 in order to locate the called nx)bile's Local PBS. In tills 
message, besides the called nx)bile's address, it 
assigns one of its VPIs (VPI la) with a VCI (VCI 4) for 
the t^ckward connection, i.e. from the called mobile's 
Local PBS to itself, as shown in FIG. 1 1 . Assuming the 

55 called mobile B is located on PBS IV. this PBS offers the 
connecti n to mobile B. This step is needed to alert the 
called mobile before actually setting up the connection. 
If tiiis is accepted, PBS IV responds to PBS I with a 
Mobile-located message in which it assigns a VPI (VPI 
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4a) and VCI (VCI 10) fa the forward connection from 
PBS I to PBS IV. Figure 1 1 shows that the selected VPIs 
for the two directions of the connection may follow differ- 
ent routes, i.e. pass through different intermediate 
PBSs. The destination PBS for each connection is 
assumed to manage the VCIs incoming on its VPIs. If 
the called mobile (mobile B) rejects the connection offer, 
a Connection-rejected message is sent from PBS IV to 
PBS I. and subsequently to the calling nnobile (nfK)bile 
A). 

Referring to FIG. 11 in connection with FIG. 10, it 
can be seen that next, both PBS I and PBS IV send the 
Check-QoS message in opposite directions to check for 
the availability of the QoS measures requested on the 
routes followed by VPI 4a and VPI la, respectively The 
Check-QoS messages are sent in a hop-by-hop manner 
through all the PBSs in the path between the two Local 
PBSs br the assigned VPIs. Unlike B-ISDN signaling 
standards for ATM switches, inband signaling is used in 
this LAN to carry this Check-QoS message. Upon 
receiving this message, each transit PBS. such as PBS 
III, determines if the requested QoS measures are avail- 
able. For example, if average bandwidth is one of the 
QoS measures specified. PBS III would check for^the 
availability of the requested bandwidth on its outgoing 
port for the VPI being traced. If the requested QoS 
measures are available, the transit PBS passes on the 
in-band signaling message Check-QoS to the next PBS 
on the route for the VPt on which the message arrived, 
after reserving the required QoS measures for the given 
connection. The two PBSs (PBS I and PBS IV) 
exchange QoS-available messages \jpon the success- 
ful reception of the Check-QoS messages. Although the 
QoS parameters supported in this network have not 
been explicitly stated, depending on the implementa- 
tion, these coukJ include peak and average bandwidth, 
delay jitter, etc. 

In-band signaling implies using the VPI and VCI of 
the assigned connection with the payload type (PT) field 
indicating a signaling cell. For example, the Check-QoS 
message from PBS IV to PBS I is sent on VPI la. VCI 4 
with the PT field set to indicate signaling. Parameters of 
this message are defined such that the whole message 
does not require more than one ATM cell. This elimi- 
nates the need for a signaling AAL and speeds up the 
processing of this message at each transit PBS. Using 
the VPI/VCI of the assigned connection, with the pay- 
load-type in the ATM cell header set to indicate signal- 
ing, the message is passed through the set of transit 
switches on the assigned VPI. Each PBS checks for 
availability of the specified QoS measures, and passes 
the message to the next PBS on the VP tree. By using 
in-band signaling, we reduce protocol layer processing 
at each transit PBS. It also implies that additional data 
tables are not required at the PBSs for routing signaling 
m ssages. For example, if the Check-QoS message Is 
sent out-of-band. then the messag from ne transit 
node to the next needs to be sent on the signaling VCI 
of a VPI assigned to the receiving transit PBS. This PBS 



then needs to consult a data table to determine a VPI for 
the next transit PBS that is on the route of the VPI for the 
connection being traced. Thus, with a hybrid out-of- 
band and in-band signaling schem , connection control 

5 and mobility management procedures can be sup- 
ported with minimal data tables. 

As in FIG, 1 1 , it is likely that in our LAN the set of 
transit switches in the two directions may be different 
because VPI trees may not be pre-corrfigured with sym- 

10 metric routes. Another example of this case is shown in 
FIG. 12. This implies that QoS checking must be done 
separately in the two directions. In the present invention 
LAN, we have the advantage that the two Local PBSs 
are determined before connection establishment. For 

15 connection requests to mobiles, this determination is 
made by both Local PBSs during the broadcast-location 
phase. For connection requests to fixed endpoints, the 
calling party's Local PBS may determine the far-end 
Local PBS simply from the called party's address. It 

20 then communicates its own identity and the need for a 
connection establishment to tiie far-end Local PBS. 
This feature allows the QoS checking process to pro- 
ceed in botii directions simultaneously. 

At this point, still refemng to FIGs. 10 and 11, the 

25 two Local PBSs send the Set-endpoint messages com- 
municating the VPI/VCI pair for tiie fonward and back- 
ward connections to the two end-mobiles. Each Local 
PBS reuses the VPIA^CI incoming to itself from tiie far- 
end Local PBS on the air interface link. But. for the 

30 opposite direction, it assigns a VPIA/CI corresponding 
to one of its own VPIs. For example, PBS I reuses VPI 
1 a, VCI 4 for its downward link to tiie mobile, but picks a 
VPIA/CI (VPI lb. VCI 1) terminating on itself for the 
upward link. 

35 If a PBS in transit finds that it cannot allocate the 
requested QoS. it sends a QoS-unavailable message 
on tiie signaling channel (VCI 5) of the VPI being traced. 
This message directly reaches tiie end PBS witiiout any 
processing in the intermediate nodes. In this case, this 

40 PBS (being one of the two Local PBS 6) sends a QoS- 
unavailable message to the other Local PBS. The con- 
nection is rejected to the requesting mobile by its Local 
PBS and the VCIs and any reserved QoS measures are 
released. 

45 In order to speed-up the end-to-end connection 
setup process, each transit PBS can send the Check- 
QoS forward to the next PBS while it performs its own 
processing. To support this, separate positive (and neg- 
ative) messages need to be generated by each transit 

50 PBS to the end Local PBS to confirm QoS availability. 
The increased messaging needs to be traded-off 
against tiie gain in end-to-end connection setup delay 
for specific network designs. 

The procedure used to release connections is 

65 shown in FIG. 13. It can be initiated by either of the 
mobiles A or B in th connection with a Release-con- 
nection message. The Local PBS of the rel ase-initiat- 
rng mobile sends a Free-connection-resources 
message. It also sends a Drop-endpoint message back 
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to the mobile. The far-end PBS (PBS IV) sends a Drop- 
endpoint message to its mobile and generates a Free- 
connection-resources message to the first transit PBS 
in the route along the backward connection. The transit 
PBSs (PBS 11 and PBS HQ release the resources that 
they had reserved on the two routes (VPI la and VPI 
4a). These messages are routed inband on the VP in 
VCIs being released. 

An alternative method to set up fast connections 
with QoS guarantees is described in the following para- 
graphs. Each PBS stores the routes from any source 
PBS to itself for each of its designated VPIs. Link and 
node resources are pre-divided among all the PBSs. 
Thus, a PBS while assigning VCIs for incoming on- 
demand connections, checks resource availabiltty on all 
the links and nodes in the route from the source PBS to 
itself for the given VPI selected. Connection setup time 
is lower using this approach when compared to the 
approach presented earlier, since the hop-by-hop 
Check-QoS procedure is no longer needed. For exam- 
ple, in FIG. 1 1 , resource availability on all the links and 
nodes constituting the route from PBS I to PBS IV is 
checked at PBS IV and on the route from PBS IV to PBS 
1 at PBS I. Drawbacks of this approach include a reduc- 
tion in network scalability and a reduction in statistical 
multiplexing gains. Hybrid schemes combining the two 
approaches can also be considered for large networks. 

To support the approach described earlier with 
respect to FIG. 1 1 . a simple data table M3 is needed at 
each PBS to track its own resources, such as bandwidth 
on its ports. For each on-demand connection that is 
established across a PBS, the PBS determines if it has 
sufficient resources to meet the QoS requirements of 
the connection. To support the alternative approach 
presented here, we need two nnapping tables in each 
PBS X. these tables are: 

M3: Destination VPI + Source PBS ID -> a route of 
PBSs; lor all VPIs assigned to the PBS X and 
where the route is specified using a sequence of 
PBS IDs and port numbers on the PBSs; and 
M4: link/node -> allocated resource; for alt links and 
nodes in the network Maintaining these additional 
tables, however, is difficult in an ad-hoc network. 
Thus, it may necessitate the need for a system 
administrator while upgrading the network, i.e., 
when a PBS is added or removed. 

As described previously, the present invention PBS 
network allows mobiles outside the range of the PBS 
network to communicate directly with each other. When 
a mobile powers-on, it checks to see if it can pick up a 
transmitting beacon of some other nx>bile or a PBS. If 
no such mobile or PBS exists, it starts transmitting its 
own beacon, and thus becomes a master 70 as shown 
in FIG. 1 4. When a second mobile 72 listens to tNs bea- 
con, it can request connections to ther mobiles as 
shown in FIG. 14. The master mobile 70 allocates VCIs 
fa the two channels in a bi-directional connection using 



Set- endpoint messages. It is assumed that VPI 0 is 
used for mobile-to-mobile connections, as described 
earlier. Such connections are handled in small disjoint 
mobile-controlled groups outside the scope of the PBS 

5 network. 

A distinction needs to be drawn between the case 
discussed above and one in which a PBS is present 
with both mobiles on the connection being located on 
the same PBS. In the latter case, the procedure dis- 

10 cussed using FIG. 1 0 applies. In FIG. 15, there is shown 
a mobile 75 (mobile A) originating a call to another 
mobile 77 (mobile B) that is also in the domain of the 
same PBS 79. The message exchange consists of 
Setup-connection, Offer-connection. Connection- 

15 accepted, and Set-endpoint. for connection establish- 
ment, and Release-connection, and Drop-endpoint, for 
connection release. The cross-PBS mobile location and 
QoS checking procedures are not required in this sce- 
nario. The user information connection may be routed 

20 through the PBS or directiy between the two nx>biles, as 
shown in FIG. 1 5, depending on whether or not, the two 
mobiles are within listening distance of each other. In 
FIG. 15, the bi-directional user connection is within the 
control of PBS I, and hence uses one of its VPIs, VPI 

25 la. 

The layout of the networking software needed for 
control and management in the PBSs and network man- 
agement stations is shown in FIG. 16. Each block 
shown within the PBS processor 80 and network man- 

30 agement station 82 in FIG. 16 represents a software 
functional entity. Each entity can be implemented as a 
single process or a collection of processes. The PBS 
Agent 84 in each PBS tracks free and allocated VCIs on 
all the VPIs assigned to the PBS. In addition, it also 

35 manages resources, such as link t)andwidth, for the 
PBS. The Mobility Manager 86 processes registrations, 
generates/responds to broadcast location messages, 
and manages handoffs. The Connection Manager 88 is 
needed only in the alternative connection establishment 

40 approach described above. It checks resource availabil- 
ity on the route taken from a source PBS to a given des- 
tination on any of its VPIs during on-demand connection 
establishment for connections that require QoS guaran- 
tees. 

45 The software entities on each network manage- 
ment station 82 include a Configuration Manager 90 
and a Network Resource Distributor 92. The configura- 
tion manager 90 sets up the mapping tables, M^ , and 
part of M2, (for VP1 100), as defined with respect to FIG. 

so 9, and handles tiie addition and deletion of PBSs. allow- 
ing the LAN to grow in an ad-hoc manner. The configu- 
ration manager 90 may also be implemented in a 
disti-ibuted manner at each PBS. depending on the 
processing and memory capabilities available in tiie 

55 PBSs. In tiiis case, a network may be constructed witti 
only PBS elements, i.e.. without any network manage- 
ment stations. The network resource distributor 92 pre- 
assigns resources of each node and link in the network 
to all PBSs. i. .. sets-up tables M3 and M4 described in 
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the alternative connection establishment procedure. 
The exact number of network nnanagement stations 
needed is dependent on the traffic and configuration of 
the PBS LAN. Distributed algorithms for these functions 
may be implemented across multiple network manage- 
ment stations that are connected to one or more PBSs. 
This modularized software architecture allows a net- 
work to be constructed using only the PBS agent, mobil- 
ity nrwinager and configuration manager modules. Such 
a network would only support the connection establish- 
ment procedure described in FIG. 13. To offer connec- 
tion services with improved setup delays, the network 
resource distributor and connection manager nx>dules 
are needed. These can be added at an additional cost. 

From the above, it should he understood that the 
embodiments desaibed, in regard to the drawings, are 
merely exemplary and tiiat a person skilled in the art 
way make variations and modifications to the shown 
embodiments wittiout departing from the spirit and 
scope of tiie invention. All such variations and modifica- 
tions are intended to be included within the scope of the 
invention as defined in the appended claims. 

Claims 

1. A portable base station (PBS) switching apparatus 
for communicating ATM cells, said apparatus com- 
prising: 

one or more input ports for receiving incoming 
ATt^ cells; 

one or more output ports for transmitting ATM 
cells: and 

ATM switching fabric, said ATM switching fabric 
adapted for destination routing of said incom- 
ing ATM cells. 

2. The apparatus of Claim 1, wherein a transit PBS 
does not directly couple to a destination nx>bile 
user, and wherein said switching fabric is operable 
to selectively route said incoming ATM cells to an 
appropriate one of sakJ output ports without any 
VP I (virtual path iderrtifier) translation at said transit 
PBS. 

3. The apparatus of Claim 1 . wherein said switching 
fabric is operable to perform VP I translation on said 
ATM cells having said switching fabric as a destina- 
tion VPI. 

4. The apparatus of Claim 3, wherein said switching 
fabric is further operable to perform VCI translation. 

5. The apparatus of Claim 1 , further including mennory 
means operable to store said ATM cells having 
translated VP is. 

6. The apparatus of Claim 5, wherein said memory 
means is a FIFO memory. 



7. The apparatus of Claim 5, wherein said mennory 
means stores said ATM cells for no more than a 
given time unit. 

5 8. The apparatus of Claim 1, further including one or 
more high speed interfaces coupled to said input 
and output ports adapted for wireless coupling of 
said PBSs to another PBS. 

10 9. The apparatus of Claim 8. wherein said high speed 
interface includes a passive optical unit. 

10. The apparatus of Claim 8. wherein said high speed 
interface includes radio ti'ansmission means. 

15 

1 1 . The apparatus of Claim 1 , wherein said PBS is con- 
figurable in an arbitrary network topology with one 
a more other PBSs to thereby form an ad-hoc wire- 
less LAN. 

20 

12. A portable base station (PBS) switching device for 
communicating ATM cells, said device comprising: 

switching means, said switching means includ- 
25 ing. 

one or more high speed interfaces adapted 
to transmit and receive ATM cells from one 
or more PBS switching devices. 
30 ATM switching fabric, said ATM switching 

fabric adapted to selectively route a non- 
empty set of VP Is wherein said ATM celts 
are routed to appropriate one or more out- 
put ports in said high speed interfaces 
35 without any VPI translation in transit PBSs 

not directly coupled to a destination mobile 
user. 

13. The device of Claim 12, further including a PBS 
40 processor unit, said processor unit including a wire- 
less interface for communicating witii mobile users 
in said network. 

14. The device of Claim 12, further including an ATM 
45 interface adapted to couple to an ATM network. 

15. The device of Claim 12. wherein said high speed 
interface utilizes a passive optical unit for communi- 
cation with other PBSs. 

50 

16. The device of Claim 12. wherein said high speed 
interface utilizes radio transmission for communica- 
tion with other PBSs. 

55 17. The device of Claim 12. further including a laser 
transmitter in said high speed interface. 

18. The device of Claim 13 wherein the Generic Row 
Control Reld (GFC) is utilized to can-y sequence 
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19. The device of Claim 13, wherein a destination ID 
field is included in a VPI header. 

5 

20. The device of Claim 19, wherein a destination ID Is 
included in a VCI header. 

21. The device of Claim 13. wherein said mobile users 
are laptop and notebook computers. w 

22. The apparatus of Claim 1, further including an ATM 
interface adapted to couple to an ATM network. 

23. The apparatus of Claim 1 2, wherein more than one is 
said PBS are operable to form a local area network 
(LAN). 

24. The apparatus of Claim 12, wherein more than one 
said PBS are operable to form a PBX. 20 

25. A method for transnrtitting ATM cells in a network 
comprised of portable base station switching 
nodes, said nodes including at least one high speed 
interface adapted for communication with other said 25 
nodes in said network and a switching fabric 
adapted fro destination routing of incoming ones of 
said ATM cells, said method comprising the steps 

of: 

30 

routing said ATM cells from said node to a next 
said node based on a destination address 
included in a VPI of said ATM cell; and 
only translating a VPI at a switching node hav- 
ing a VPI equal to said VPI of said ATM cell. 35 



26. The method of Claim 25, wherein said high speed 
Interface of each of said nodes in said network are 
adapted for configuration in an ad-hoc network 
topology. 40 

27. The method of Claim 25, further including the step 
of selectively storing ATM cells in merTX)ry of said 
node having a VPI corresponding to an address of 
said node. 45 
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